home *** CD-ROM | disk | FTP | other *** search

---

/ Developer Source 4 / developer source - volume 4.iso / dobbs / apr95 / mart1t3.gif

< prev

next >

Graphics Interchange Format  |  1996-01-09  |  68KB  |  550x268  |  8-bit (129 colors)

Labels: text | screenshot | number | font
OCR: Problem Pin Min-Tree DWE Heuristic Nearest Neighbor Number Count Time Length Time Length Time Length 1 50 0.39 4103 2.97 4717 0.55 5293 2 50 0.33 4131 2.80 4698 0.49 5682 3 50 0.33 3618 3.24 4328 0.50 4583 4 50 0.33 3661 2.86 3948 0.49 4585 55 100 1.48 5202 23.56 5941 2.20 7091 56 100 1.54 5571 20.43 6161 2.04 6846 57 100 1.54 5459 19.33 6175 2.14 6871 58 100 1.54 5662 20.66 6428 2.14 7531 117 150 3.74 6709 64.65 7728 5.17 8605 118 150 3.74 6885 61.19 7774 5.39 9188 119 150 3.68 6550 60.15 7452 5.66 9086 120 150 3.68 6756 57.95 7702 5.49 9375 Table 3: Computational results and bounds (time in seconds)

---